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Abstract 

In this work we try to clarify the fundamental relationship between 
bits and qubits, starting from very simple George Boole equation. We 
derive a generic and compact expression for basis vectors of qubit which 
can be useful in a further application. We also derive a generic form for 
the projection operator in the quantum information space. The results 
are also extended to higher dimensional d-level cases of qutrits and qudits. 

1 Introduction 

Quantum information theory is related to the most fundamental aspects of the 
computer science. In this work we investigate the transition from classical to 
quantum information. We propose a framework for understanding the rela- 
tionship between bit and qubit based on Boole equation x'^ — x . The same 
procedure is then applied for devising a general expression for the basis vectors 
of the d-level quantum information unit qudit, as in lfT7|) . In fact, we demon- 
strate that the elements of orthonormal basis in d-dimensional Hilbert space C"^ 
can be represented in a very simple generic form. 

2 Bit versus Qubit 

The elementary unit of information in classical computation is the Shannon bit 
or simply bit, which can take only two values x G {0, 1} . Shannon bit was intro- 
duced under straightforward influence of the ideas of the great mathematician 



and thinker George Boole exposed in his celebrated book [1]. Here, on the page 
22 Boole introduced his famous equation 



(1) 



and continued on the page 26: 

"We have seen ... that the symbols of Logic are subjects to the 
special law = x. Now of the symbols of Number there are but 
two, viz. and 1, which are subject to the same formal law . We 
know that 0^ = and that 1^ = 1; and the equation, considered as 
algebraic, has no other roots than and 1." 

We are going to demonstrate that qubit, a quantum generalization of bit, could 
be deduced from the particular matrix generalization of the same equation, 
namely 

P(x)2 = P(x), a; €{0,1} (2) 

where x is the solution of the usual Boole equation (1). Equation ([21) with 
normalization condition TrP{x) — 1 can be solved analytically to give 

It is straightforward to see this using identities x^ = x and (1 — x)"^ = 1 — x, 
which holds for any x g {0, 1} . The solution |(2|) corresponds to the projection 
operator {state operator or filter operator) in Quantum Mechanics [2], [5] and 
in general any projection operator P has the property = P. Projection 
operator P(x) from ^ can be represented in terms of Dirac's kets 

and hras 

<x\^{l-xx) (5) 

as outer ket ® bra product 

P{x) =1 .T >< a; I (6) 

From the definition (0]) it follows the famihar form of two basis vectors 
I >= ^ Q ^and I 1 >= ^ ^ ) which confirms that Dirac's kets \ >and 
I 1 > are quantum generalizations of Boolean and 1. 
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3 Extension to Qutrit and Qudit 



3.1 Qutrit 

The amount of information in 3-level (ternary) classical system is named trit 
and can assume three values, such as x e {yes, no, unknown} or x e {0, 1, 2} . 
Similarly the unit of quantum information in 3-level quantum system (e. g. spin 
1 particle in magnetic field) is called quantum trit or qutrit. We shall show that 
the appropriate 3x3 solution of matrix generalization of the Boole equation 
can be used to introduce 3-dimensional normalized qutrit ket vector in compact 
form 

/ {l~x){2~x) \ 
|x>=- 2x{2-x) \, a; e {0,1,2} (7) 

The classical Boole equation for a trit is a cubic equation 

a;(a;- l)(a;- 2) = (8) 
The corresponding quantum matrix equation 

Pix)^=P{x), xe {0,1,2} (9) 
has 3x3 matrix solution in the form 



^ I (l-a;)(2-a;) 




P{x) = - 2x{2-x) I (10) 

^ ' 

which can be also expressed as outer product P{x) =| x X x \ with | x > given 
as in From |[7l)and lfTO| we can see that qutrit is described by the following 
three basis vectors 



0>= , |1>= 1 , |2>= , (11) 






with corresponding projection operators 



P(0) = I I , P(l) = I 1 I , P(2) 





3.2 Qudit 





(12) 



A unit of quantum information in rf-level quantum system, qudit, can be intro- 
duced in the same manner. For simplicity, let us consider first the particular 
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case for d=4. The same considerations allow to obtain the basis ket vectors of 
4-level system as 



/ il-x){2-x){3-x) \ 
3x(2 - x)(3 - x) 
3x{x — 1)(3 — a;) 

\ x{x-\){2-x) j 



e {0,1,2,3} 



(13) 



and the corresponding 4x4 projection operator P(x) which has only non-null 
diagonal terms defined by entries of the vector above, that is 

P(x) = - diagiil~x){2~x)i3 — x), 3a;(2— a;)(3— a;), 3a;(a;— 1)(3— a;), a;(x— 1)(2— a;)) 

(14) 

This projection operator is a solution of matrix Boole equation for a; G 
{0, 1, 2, 3} with properties 



P{xf^P{x), TrP{x) = l 
The completeness relation is fulfilled: 



x=0 



/ 1 \ 

10 

10 

\ 1 y 



(15) 



(16) 



It is easy to generaHze this results to the case of general qudit. For (/-level 
system x G {0, 1, 2, d — 1} the basis ket vector takes form 



X > -- 



(l-x){2-x) (d-l-x) 

{Q-x)(2-x) (d-l-x) 

(d-2)! 



(-l)'=fc!((d-l-fc)!) life =0,fcVfe 



V 



(0-a:)(l-x)- 



a;€ {0,1,2, ...,d-l} (17) 



A general normalized d-dimensional vector can be expanded in this basis as 

d-l 

XI I x > (18) 



where Qx are complex numbers satisfying J2x Wx\'^ = 1- 



4 Example 

The representation of qubit basis vectors in the form Q allows to represent the 
entangled Bell basis for two qubits in a compact form. Using well known circuit 
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constructed from Hadamard and cnot gates, we obtain from ^ the following 
explicit compact form for Bell states 



\Bxy >- 



( ^-y \ 

y 

y — 2xy 
V {l-2x){l-y) J 
(19) 

which can be compared with other well known expressions, e. g. in [4j. 



1 

71 



/ 1 1 \ 

10 1 

10-1 

V 1 -1 y 



/ (l-x)(l-y) \ 

y-xy 
X ~ xy 
xy 



1 

71 



5 Conclusions 

Starting from a rather simple Boole equation and its matrix generalization we 
have devised a generic and compact representation of basis vectors for quhit, 
qutrit and general qudit case. We hope that our results could help in formaHz- 
ing quantum algorithms and utilized by the researcher in the field of quantum 
information and computing. 
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